Dynamic Geometric Graph Processes: Adjacency Operator Approach

Dynamic Geometric Graph Processes: Adjacency Operator Approach

The d-dimensional unit cube [0, 1] is discretized to create a collection V of vertices used to define geometric graphs. Each subset of V is uniquely associated with a geometric graph. Defining a dynamic random walk on the subsets of V induces a walk on the collection of geometric graphs in the discretized cube. These walks naturally model addition-deletion networks and can be visualized as walk...

Cycles and Components in Geometric Graphs: Adjacency Operator Approach

Nilpotent and idempotent adjacency operator methods are applied to the study of random geometric graphs in a discretized, d-dimensional unit cube [0, 1]. Cycles are enumerated, sizes of maximal connected components are computed, and closed formulas are obtained for graph circumference and girth. Expected numbers of k-cycles, expected sizes of maximal components, and expected circumference and g...

dynamic coloring of graph

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

Regions Adjacency Graph Applied

Bankruptcy Prediction: Dynamic Geometric Genetic Programming (DGGP) Approach

 In this paper, a new Dynamic Geometric Genetic Programming (DGGP) technique is applied to empirical analysis of financial ratios and bankruptcy prediction. Financial ratios are indeed desirable for prediction of corporate bankruptcy and identification of firms’ impending failure for investors, creditors, borrowing firms, and governments. By the time, several methods have been attempted in...